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(54) MESSAGE ROUTING METHOD FOR IN AD HOC NETWORK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a message 
routing method in an ad hoc network in a network. 
SOLUTION: In the method for routing a message from a 
1st node to a 2nd node through a set of intermediate 
nodes, each nodes recognizes only a node existing in 
the vicinity of the node, the 1st node and the respective 
intermediate nodes perform a step in which it is tested 
whether the 2nd node belongs to a part of adjacent 
nodes, and a step in which a message is sent to a set of 
nodes located at the neighboring boundary through the 
set of the adjacent nodes in the case the 2nd node does 
not belong to a part of the adjacent nodes, the set of the 
adjacent nodes is decided according to a list of node 
identifiers in the message, and the intermediate nodes 

add the node identifier of the set of the adjacent nodes to the list before transmitting the 
message. 



J 



fsss; 




http://wwl9.ipdl.ncipi.gojp/PAl/result/detail/main/wAAAboayEJDA413274815Pl.htm 7/13/2006 



Searching PAJ . Page 2 of 2 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other than 
the examiner's decision of rejection or 
application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's 
decision of rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 



http://wwwl9ipdl.ricipi.gojp/PAl/result/detail/main/wAA 



7/13/2006 



